Hoàng Phủ Tung tự là Nghĩa Chân, người Triều Na, An Định[1]. Ông sinh ra trong gia đình võ tướng.

Tổ 4 đời của ông là Hoàng Phủ Lăng và người em là Hoàng Phủ Khuy đều làm Liêu độ tướng quân nhà Hán. Ông nội Phủ Tung là Hoàng Phủ Kỳ làm tới chức Đô úy Phù Phong, cha ông là Hoàng Phủ Tiết làm tới chức Thái thú Nhạn Môn[2].